On-line versus off-line accelerated kernel feature analysis: Application to computer-aided detection of polyps in CT colonography

A semi-supervised learning method, the on-line accelerated kernel feature analysis (Online AKFA) is presented. In On-line AKFA, features are extracted while data are being fed to the algorithm in small batches as the algorithm proceeds. The paper compares and contrasts the use of On-line AKFA and Off-line AKFA in CT colonography. On-line AKFA provides the flexibility to allow the feature space to dynamically adjust to changes in the input data with time during the training phase. The computational time, reconstruction accuracy, projection variance, and classification performance of the proposed method are experimentally evaluated for kernel principal component analysis (KPCA), Off-line AKFA, and On-line AKFA. Experimental results demonstrate a significant reduction in computation time for On-line AKFA compared to the other feature extraction methods considered in this paper. & 2009 Elsevier B.V. All rights reserved.